n, m = map(int, input().split()) # Считываем количество вершин и ребер
adj_matrix = [[0] * n for _ in range(n)] # Создаем матрицу смежности
for _ in range(m):
u, v = map(int, input().split()) # Считываем ребро графа
adj_matrix[u-1][v-1] = 1 # Устанавливаем соответствующий элемент матрицы в 1
adj_matrix[v-1][u-1] = 1 # Граф неориентированный, поэтому устанавливаем элементы симметрично
# Выводим матрицу смежности
for row in adj_matrix:
print(*row)
Пример входных данных:
4 3
1 2
2 3
1 3
Пример выходных данных:
0 1 1 0
1 0 1 0
1 1 0 0
0 0 0 0
Эта программа считывает количество вершин и ребер графа, а затем считывает пары чисел, представляющих ребра графа. Затем программа создает матрицу смежности и заполняет ее соответствующими значениями. Наконец, программа выводит полученную матрицу смежности.